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(57) ABSTRACT 

A base station signal processing mechanism for a time 
division multiple access (TDMA) cellular communication 
system adaptively controls weighting coefficients of the base 
station's phased array antenna in a manner that forms a 
directivity pattern whose gain and/or n ulls maximize th e 
si gnal to n oise ratio in the presence of co-channel use rs 
whose com muni ca tion tune slots overlap a communicatio n 
time slot of a desired user. The signal processing mechanism 
performs c orrelation processing o f synchronization patterns 
contained in signals transmittea dv co-cna nnei users to 
idejitifouimfis ^pf transitions between successive co-cha nnel 
users' communic ation time fi lnt^relative to a time of tr an- 
sition o f the desired user's communication time slo t, and 
deriving weighting coefficients in accordance with tne tim es 
of transitions. ~ ~— ~~ 

35 Claims, 8 Drawing Sheets 
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SELECTIVE MODIFICATION OF ANTENNA 
DIRECTIVITY PATTERN TO ADAPTTVELY 
CANCEL CO-CHANNEL INTERFERENCE IN 
TDMA CELLULAR COMMUNICATION 
SYSTEM 

CROSS-REFERENCE TO RELATED 
APPLICATIONS 

The present invention relates to subject matter disclosed 
in the following co-pending patent applications, filed coin- 
cidently herewith; Ser. No. 09/081,476 (hereinafter referred 
to as the '476 application), by R. Hildebrand et al, entitled 
"Circular Phased Array Antenna Having Non-Uniform 
Angular Separations Between Successively Adjacent 
Elements," and Ser No. 09/081,460 (hereinafter referred to 
as the '460 application), by P. Martin et al, entitled 
"Bootstrapped, Piecewise-Optimum Directivit Control 
Mechanism for Setting Weighting Coefficients of Phas Array 
Antenna," each of which is assigned to the assignee f the 



tage of the fact that, in a TDMA communication system, 
only a portion of the plurality of co-channel users will be 
transmitting at any one time (i.e. only during their assigned 
time slots). As can be seen in the time slot diagram of FIG. 

5 2, for the illustrated example, this means that, during any 
user's time slot (such as the time slot TS,,-1 associated with 
user 11-1 in cell 11), no more than six potential co-channel 
interferes in the immediately adjacent cells 21-71 will be 
transmitting. Consequently, at any given time, a phased- 

10 array antenna configuration containing only seven antenna 
elements would be sulfide nt to place a null on each active 
interferer. 

The problem is the fact that, even though, at any instant 
in time, the number of interferes is no more than a fraction 
15 of the total number of co-channel users in all of the adjacent 
cells (only six of the eighteen in the present example), the 
participants in that number is dynamically changing, as 
indicated by the eighteen dotted time slot transition lines 
passing through each half frame of time slots in FIG. 2. 



present application and the disclosures of which are incor- nn *\ * . & . . . t , . n 
v . A u • 20 Moreover, the time slot assignments for each cell 



porated herein 

FIELD OF THE INVENTION 

The present invention relates in general to cellular com 
munication systems, and is particularly directed to a time 



are not 



30 



synchronized with those of any other cell. 

However, since each cell's time slot assignments repeat in 
a cyclical manner, it is possible to periodically update a set 
of -amplitude and phase weights, through which the direc- 
division multiple access (TDMA) cellular system, in which 25 tivity pattern of a multi-element (seven element) phased 

array antenna is controlled in a time division multiplexed 
manner, so as to effectively follow the changing participants 
in the pool~of interferers, and thereby maintain the desired 
user effectively free of interference from potential interf erers 
in any of the adjacent cells. 

To this end, the present invention employs a phased array 
antenna having a plurality of antenna elements distributed in 
a two-dimensional (unbalanced) array and capable of con- 
trollably generating a directivity pattern, the gain of which 
may be defined (reduced) in a plurality of directions (one 
less than the number of elements in the array), and thereby 
selectively place nulls on each co-channel user of an adja- 
cent cell. In order to properly adjust the antenna weights, 
knowledge of which co-channel users may be transmitting at 
any instant in time is required. This information is derived 
by monitoring transmissions from co-channel users in adja- 
cent cells and processing contents of these monitored trans- 
missions to determine relative offsets between their assigned 
time slots and the time slot of a desired user. 

In a preferred embodiment of the invention, elements of 
the base station's phased array are driven by a weighting 
circuit, to which a set of amplitude and phase weighting 
coefficients are supplied by a time slot processing unit. In a 
50 timing acquisition mode, the antenna array is coupled to the 
time slot processing unit on the traffic channel, while the 
c hannel is idle . Thi sjdle time occurs iust prior to the d esired 
us er being cErected to that channel. W hen the desired user 
begin s transmitting, this timing relationship extracted during 
this timing acquisitionjnoo'e is employed to control the 
direcfivlry pattern oflhe^hased array for data communica- 
tions for that desired user. Alternatively, the desired user can 
be nulled until timing is acquired. 
The time slot processing unit includes a narrowband 
^60 digital tuner, which receives an IF output of a downconverter 
and provides decimated in -phase (I) and quadrature (Q) 
baseband channels in digital format to a digital signal 
processor. This processor executes a finite impulse response 
(FIR) function that is matched to the pulse shape of the 
65 received signal and correlates with the embedded synchro- 
nization pattern. The fi nite impulse resp onse-function may 
be implemented as a parallel bank of correlation filters, each 



co-channel interference from users in cells adjacent to a cell 
containing a desired user is effectively canceled, by adap- 
tively modifying the directivity pattern of that cell's base 
station phased array antenna, in a manner that dynamically 
places nulls on those co-channel users whose transmission 
time slots overlap the time slot of the desired user. 

BACKGROUND OF THE INVENTION 

In a time division multiple access (TDMA) cellular com- 
munication system, a simplified illustration of which is 35 
diagrammatically shown in FIG. 1, communications 
between a base station BS of a respective cell, such as 
centroid cell 11, and a user within that cell are subject to 
potential interference by co-channel transmissions from 
users in cells dispersed relative to cell 11, particularly 40 
immediately adjacent cells, shown at 21-71 as being geo- 
graphically dispersed around cell 11. This potential for 
co-channel interference is due to the fact that, in order to 
make maximal use of s ystem resource s, the same transmis- 
s ion frequenc y is employed by multiple system users, who 4 $ 
are assigned respectively different time slots for communi- 
cations (with the base station of their cell). 

In the non-limiting simplified example of FIG. 1 , the 
system employs a freque ncy reuse of one, wherein a given 
channel in_a cell is s ubdivided into th?ee time slots^e ach of 
which is assigned to a respectively different user among a set 
of th ree users_Ber_cell, as shown in the time slot diagram ol 
FIG. 2. In this example, co-channel users for the respectiv* 
cells 21, 31, ... , 71, surroundjn^celljl are shown at 21-1 
21-2 and 21-3; 31-1, 31-2 and 31-3; 41-1, 41-2 and 41-3 
51-1, 51-2 and 51-3; 61-1, 61-2 and 61-3; and 71-1, 71-2 anc 
71-3. Cell 11 is shown as having users 11-1, 11-2 and 11-3 
In this example, preventing interference with communica 
lions between u ser 11-1 and its base station BS from eac h 
co-channel use r in the surrounding cells 21-71 appears to be 
an ominous lasK — ostensibly requiring the placement of 
twelve nulls in the antenna pattern generated by the antenna 
employed by the centroid cell's base station BS. 

SUMMARY OF THE INVENTION 

In accordance with the present invention, this seemingly 
daunting problem is successfully addressed by taking advan- 
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of which correlates ihe subsampled baseband signal with a FIG. 2 is a time slot diagram associated with the 

copy of a respectively different (pseudo noise or PN) syn- co-channel users of the respective cells of FIG. 1; 

chronization pattern associated with the co-channel interfer- pi G 3 ^ a diagrammatic plan view of a phased array 

ers of the interfering cells. The correlation filters may be antcnna of ^ t dcscribcd io thc above -referenced 

implemented as tapped delay lines to which respective 5 co-pending '476 application; 

copies of synchronization patterns associated with the *T , . rr . 

co-channel users of the system are coupled. The successive FIG. 4 is a diagrammatic side view of a phased array 

lap weights are the values of a respective synchronization antenna of the type described in the above-referenced 

pattern sampled at a rate N/T, where Nis^ejaumhei^of co-pending '476 application; 

samplesj aer svmbo land T i s the sym boLpe«edr-£ach- in FIG. 5 shows respective elements of a base station's 

corfefefion^filtcr is coupted-to-an ftbsolulevalue operator to phased array antenna coupled to adaptive weighting coeffi- 

derive an output representative of the magnitude of the cient control circuitry for deriving amplitude and phase 

correlation. weighting coefficients in accordance with the invention so as 

The magnitude of this filtered signal is then coupled to a to dynamically place nulls on co-channel users whose trans- 
commutated timing selector, which derives the timing of mission time slots overlap the time slot of a desired user; 
peaks in averaged sets of the correlations of the embedded 15 ^ fi tf matically mustrates lhe overaU signa i 
synchronization patterns associated wi b the potential ^ ^ tecture of a time slot processing unit of the 
co-channel mterferers. The timings of these correlation . • ... «- • . 4 1 • •» <• no c 
peaks identify times of transitions between successive ada P t,ve wei S htm S c ^trol circuitry of FIG. 5; 
co-channel user time slots relative to the time of transition FIG. 7 diagrammaticaUy illustrates a narrowband digital 
of the desired user's time slot. The timing selector includes 20 tuner of the time slot processing unit of FIG. 6; 
a demultiplexer, which functions as a cyclical commutator at FIG. 8 is a spectrum diagram associated with the opera- 
a rate of N/T. Running totals of the respective outputs of the tjon 0 f the narrowband digital tuner of FIG. 7; 
demultiplexer are accumulated and stored. The contents of nc Q shows ^ , w characteri stic of the program- 
each accumulator memory stage are periodically sampled at me narrowband ^ tUDef of nG 
every CMT seconds, where C is the number of half frames, 25 7 . 
M is the number of symbols per half frame. ' 

The averaged data values are then coupled to respective . F |°' 10 sho ^ s * ? araUel * ank of correlation filters for 

threshold comparators. If a respective data value exceeds a ^menting the finite ^impulse response filter of the time 

threshold, the output of the comparator is a <1'; if a respec- sIot processing unit of FIG. 6; 

tive data value fails to exceed the threshold, the comparator 30 FIG- U shows the signal processing architecture of the 

output is a '0'. These threshold outputs are then stored in a commutated timing selector of the time slot processing unit 

timing acquisition memory. The index of the memory stage of FIG. 6; 

whose contents indicate a threshold exceedence (e.g. a ' 1') FIG. 12 shows an example of three sets of correlation 

identifies the time of occurrence of the synchronization peaks that result from the processing carried out by the time 

pattern of an interferer. 35 slot processing unit of FIG. 6; and 

This extracted timing data is coupled to a weighting FIGS. 13 shows an example of a directivity pattern that 
coefficient control operator, which adjusts a set of values of may be produced by a phased array antenna, whose weight- 
the amplitude and phase weighting coefficients for each ing coefficient coefficients are driven to place nulls on 
weighting circuit of the antenna array, as necessary, to form respective sets of TDMA co-channel interferes in accor- 
a respective null in the phase array's directivity pattern in the 40 dance with the adaptive control mechanism of the invention, 
direction of each co-channel interferer whose synchroniza- 
tion pattern correlation peak has been identified by the DETAILED DESCRIPTION 

commutated timing selector. _ , , ... j • j j 

_ , . . . . , 1 5 * j Before describing in detail the new and improved adap- 

The antennas gam and phase weights are only updated as directivily pattem nulling scheme in accordance with 

the participants of a pool of interfere* changes, namely, the 45 ^ ( ft ^ ^ ^ ^ 

time slot of one of the co<hannehnterfere R terminates and resjdes ^ wha| ^ effectivel , ibed 

the me slot of another interferer begins. In addition to being afra , * f ^nventionaX commun i cal i on circuits and 

applied to the weighting coefficient circuits the updated associated si „ processing and atte ndant 

westing values are stored in memory until the ne« occur- M c 6 on[rol circuitr ^ tberefo that lhe 

rence of the time slot of the last entry in the current pool of 50 . _._„.,- „„. „_„«._,_ 

... , ... operations ot such circuits and components, 

co-channel participants. In response to this next occurrence, r ..... 

the set of weight control values for the current pool is Consequently the configuration of such circuits and 

updated and used to adjust the phased array's directivity components, and the manner in which they are interfaced 

pattern. The newly updated weight set is then stored until the ™ lh ° ther communication system equipment have, for the 

next update interval for the current co-channel user pool. 55 most part been illustrated in the drawings by readily under- 

Tne directivily pattern produced by updated values of the standab lc blo , ck d,a 8 ratns - 71,6X6 d,a f ams sh ° w onl y ,hose 

antenna's weight control elements is maintained by the s P eclfic detalls tb* « re pertinent to the present ■oyoincm so 

weighting coefficient control operator, until the next transi- as ° 0 ' to obscure ** w * ***** ^ ^ * 

tion between successive time slots of any of the co-channel ^dily apparent to those skilled in the art havmg the benefit 

users in the adjacent cells (corresponding to a new pool of « of lhe desCT 'P h ° n hcrein - 

co-channel users, in which the time slot of a previous user Thus . the block diagram illustrations are primarily 

has terminated and that of a new user begun in its place). intended to show the major components of the system in a 

convenient functional grouping, whereby the present inven- 

BRIEF DESCRIPTION OF THE DRAWINGS ^ may ^ more re adily understood. For purposes of 

FIG. 1 is a simplified diagrammatic illustration of the cell 65 providing a non-limiting example of a communication sys- 

distribution of a time division multiple access (TDMA) tem in which the present invention may be employed, the 

cellular communication system; description to follow will describe its application to an 
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industry standard IS-136 TDMA cellular system. It should 
be understood that the invention is not limited to use with 
this or any other system, but is effectively applicable to any 
type of cellular TDMA system. 

As described briefly above, the directivity pattern control 
mechanism of the present invention takes advantage of the 
fact that, at any instant during a user's time slot, only a 
portion of the co-channel users of adjacent cells will be 
transmitting. For the seven cell system of FIGS. 1 and 2, at 
any lime during a respective transmission time slot of the 
three time slots TS n -l, TS u -2 and TS, r 3 of cell 11, no 
more than six potential co-channel interferers in the imme- 
diately adjacent cells 21-71 will be transmitting. 

However, because the participants in that pool of six 
change a synchronously, as shown by the eighteen time slot 
transition lines TR1-TR18 passing through each half frame 
of time slots in FIG. 2, some mechanism must be employed 
to determine the timing relationship between time slots of a 
cell of interest and those of adjacent cells containing poten- 
tial co-channel interferers. 

The timing relationship is readily determined by corre- 
lating a set of reference signals, such as a set of synchro- 
nization patterns, known a priori to be associated with the 
respective CQ-channe1 y sers of the adjacent cells, with the 
contents of signals received by the base station of the cell 
containing {he user of interest. Since the synchronization 
pattern of a respective time slot o ccurs a fixed interva 
subsequent to the start of that time slot, identifying when th< 
peak of a respective correlation occurs is used to indicate th 
beginning of a r n - rliannftl " Mr,<! fimf relative to thi 
beginning of the desi red user's time slo t. This knowledge 
the exact t imes ofoccurrence^g t' the assigned ti me slots 
co-channel interferers is therj used to dynamic ally adjust 
v alues of amplitude and phase control weights forphased 
arra y elements of the ^ ase station's ante nnyas necessary, to 35 
place a re spective nufion each co-cha nnel interferer whose 
transmission time slot is currently active. 

In accordance with a preferred embodiment of the present 
invention, the base station's antenna may be configured as a 
phased array antenna arrangement of the type described in 40 
the above-referenced co-pending '476 application, by R. 
Hildebrand et al, entitled "Circular Phased Array Antenna 
Having Non-Uniform Angular Separations Between Succes- 
sively Adjacent Elements." As illustrated diagrammatically 
in the plan view of FIG. 3 and the side view of FIG. 4, this 45 
phased array antenna architecture has a plurality of N 
antenna (dipole) elements 31, 32, 33, . . . 3N unequally 
distributed in a two-dimensional array, she as a generally 
non-linear array, such as a circular array 3D. The dipoles are 
oriented to produce a directivity patter generally parallel to 50 
the plane of the array. Preferably, the diameter of the array 
is at least an order of magnitude greater than the wavelength 
of the carrier center frequency of interest. 

The unequal angular spacing between successively adja- 
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15 



20 



25 



30 



decorrelate the separations thereamong, such that for any 
radial line V intersecting an element of £he array 30, the 
vector distance from any point along that radial direction to 
any two elements of the array is unequal and uniformly 
distributed in phase (modulo 2ji). To implement this deco- 
rrelating vector distance criterion, the angular separation 
between any two successively adjacent antenna elements 3,- 
and 3 M , as one proceeds around the array 30, may vary in 
accordance with an Nth root of two, wherein N is the total 
number N of antenna elements in the array. 

In particular, the angular separation between successive 
ones of the N antenna elements of the array is such that, for 
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one element located at any arbitrary location along the array, 
the angular spacing a x of a second element relative to the 
first element is defined by a I =2n*(2 1/ ' v -l). The angular 
spacing a of each additional element relative to the first 
element is defined by a^a^y* 2 1/n , where j varies from 2 to 
N. In order to place a null on each of the potential interferers 
in adjacent cells 21-71 that may be simultaneously trans- 
mitting during a desired user's time slot, N is at least one 
more than the maximum number of potential interferers (six 
in the present example). 

As shown i n FIG. 5, ea ch of the respective elements 3/ ot 
the base station's antenHa array is coupled to a respective! 
weighting circuit 41 -i, which i s coupled to receive a yt flf\ 
am plitude and phase weighting coefficients (W A ,W 0 ),-, I 
shown as weignis w lt ; . 7, supplied by a time slot 
processing unit 100. The outputs of the respective weighting 
circuits 41-1-41-N are su mmed in summing unit 42 . and 
couple d to an RF-IF downconve ^^r thfl-ou tput o Fwhich 
is coupled to a first port 51 of a mode switch 50. Mode 
switch 50 has a second port 52 coupled to time slot pro- 
cessing unit 100, and a third port 53 coupled Jo a transceiver 
200. Under the control of the base station's supervisory 
processor 300, the mode switch 50 selectively couples the / 
elements of the antenna array 30 to one of the time slot/ 
pro cessing unit 10 0 and the base station transceiver 200 . 

In timing acquisition mode, in which the timing relation-! 
ship between t he time slots of the bas e station's c ell and 
those of the adjacent cells containing potential co^channel 
interferers is determined, the array 30 is coupled t»;the time 
slot processing unit 100 during one of the time slots avail 
able to users in cell 11 for traffic signalling, but currently 
unassigned to any of those users. In traffic signalling mod e/ 
in which the timing relationship previously extracted during 
timing acquisition mode is employed to control the direcT 
tivity pattern of the phased array, the array 30 is coupled tb 
the transceiver 200. 

Because a desired user's signal will overwhelm any 
interferer's signal, it is necessary to effectively remove the 
desired user from the weight determination process. This 
may be accomplished by either processing interferers's 
transmissions that overlap the time slot assigned to the 
desired user before the desired user begins transmitting, or 
by controlling a weighting coefficient control operator, to be 
described, so as to set the amplitude and phase weiflhtinp r 
c oefficients at v alues tha t place a null on the desired u ser. 

Time slot processing unit 100 is diagrammatically illus- 
trated in FIG. 6 as comprising a narrowband digital tuner 60 
(shown in detail in FIG. 7, to be described), which is coupled 
to receive the IF output of downconverter 44, that down- 
converts the RF output of the summing unit 42 to IF, and 
provides a pair of decimated in-phase (I) and quadrature (Q) 
channels in digital format for application to a digital signal 
processor (DSP) 70. DSP 70 includes an h(t) operator 71 and 
a finite impulse response (FIR) filter function 72 that is 
matched to the pulse shape of the received signal and 
correlates with its embedded synchronization pattern. 

The magnitude of this filtered signal, derived by a mag- 
nitude function operator 74 is then coupled to a com mutated 
timing selector 80 (shown in detail in FIG. 10, to be 
described), which derives the timing of peaks in average sets 
of the correlations of the embedded synchronization patterns 
associated with the potential co-channel interferers. As 
pointed out above, the timings of these correlation peaks 
identify times of transitions between successive co-channel 
user time slots relative to the time of transition of the desired 
user's time slot. 
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This timinp data is thep coupled lo a weighting coeffi cient average sets of the correlations of the embedded synchro- 
control operator 90, which adjusts a set of values of the nization patterns associated with the potential co-channel 
amplitude and phase weighting coefficients (W^W^), for interferes. For this purpose, each correlation magnitude 
each respective weighting circuit 41-i of the antenna array output 76 is coupled to a demultiplexer 101, which functions 
30, as necessary, so as to form a respective null in the phase 5 as a cyclical commutator at a rate of N/T, producing twice 
array's directivity pattern in the direction of each co-cbannel ™***t of symbols in a respective one of the half frames 
interferer whose synchronization pattern correlation peak of FIG. 2 Running totals of the respective outputs 101- 
has been identified by the commutated timing selector 80. of demultiplexer 101 are accumulated and stored 
tu ^ a a i h m • • A ♦ % ■ or 7 Via a Set nf adder * 102 - 1 - 102 - J and associated stages 
The narrowband digital tuner 60 is in detail in FIG. 7 as 103-1-103-j 0 f an accumulator memory 103. The contents 
comprising a band pass filter 61, to which the IF output from « n f ^rh emulator memory stage 103 -i are periodically 
the systems's RF-IF downconverter stage (not jhown) is w b samplers 104-1-104-J every CMT seconds, 
coupled. As a non-limitmg example, for an IS-136 channel, where c is me number of half framcs ( ten ^ a 
bandpass filter 61 may have an IF center frequency on the 00^^™ example), M is the number of symbols per half 
order of 83.16 MHz, and an IF 3 dB bandwidth of 30 KHz, framc (for tbe present IS . 136 example: 162 x3*486) and 
as shown in FIG. 8. The bandpass filtered signal output from " JssNxM (97270 m the m IS . 136 examp i e ). Each 
filter 61 is then digitized by analog-to-digital converter me A ^ then deared m prcparat i on for 
(ADC) 62. For the present IS-136 example, ADC may have receiving new data 

f a f D fogband^dthof ^ ed dala va]ues b . are lheQ led 

f, of 3.1104 MHz, an aperture jitter time of no greater than ^ aralors 1( fe.l-105-J. IfTrespTc- 

ten picoseconds, and a code resolution on the order of ten 20 ^ ^ ^^53^-5^^ threshold value Thr, 

bits per sample. the oulpm ^ of ^ comparalor x05-i is a first prescribed NV 

The digitized signal is then coupled to a multiplexer 63, value ( e &> a * yy j£ a respective data value b, fails to exceed ' 

which supplies two copies of the filtered IF signal to me thres^oTa^TaTue Thr, the output d,- of the comparator 105-i 

respective mixers 64 and 65 of a quadrature channel base- is a second prescribed value (e.g., a '0'). The threshold 

band downconverter 66. Mixers 64 and 65 are further outputs d-dy are then stored w respective stages 106- 

coupled to receive respective quadrature versions (COS 1-106-J of a timing acquisition memory 106. The index of 

2jrf 0 t and -SIN 2nf 0 t), where t is the sampling period, from me me mory stage 106 whose (»ntents"ih^icateTthreshold 

a digitally controlled oscillator 67, having a local oscillator exceeflence (e gT r fs) identifies the ti me of occurren ce.of 

frequency f„ on the order of (f„-26f f ) or (83.16-80.8704)- the synchro nization pattern 'ot an interfere ' 

2.2896 MHz. Downconverter 66 produces a pair of (I/Q) FIG. 12 shows an example of three sets of correlation 

baseband signals, which are coupled to a programmable low peaks j3.x_x3.ig mat re sult from the processing carried out 

pass filter 68, having a bandwidth on the order of 38.88 kHz, by tfac timc sbt proccssing unit 10 0 described above for the 

centered at DC, as shown in FIG. 9. casc of thrcc i ntC rferers per cell of the TDMA 

The baseband signal is then decimated by a (gain and 35 cellular communication system diagrammatically shown in 

range programmable) digital decimator 69, to produce piG. 1, and which are readily identifiable from the accumu- 

respective I and Q data values. As a non-limiting example, i a tion and threshold operations of the commutated timing 

for an IS-136 symbol rate of 24.3 ks/s, the baseband signal selector of FIG. 11. As noted above, since, within any user's 

may be decimated by a factor of sixty-four, to produce a pair assigned TDMA time slot, t he synchronization pattern S, 

of I and Q signals sampled at twice the symbol rate. This ^ falls within a fixed window^in time) relative to the begin- 

subsampled signal is then coupled to DSP 70, which n i ng 0 f a time slot TS, by locating the peaks of the 

executes a finite impulse response (FIR) function that is correlations of the co-channel users' synchronization 

matched the pulse shape of the received signal and correlates patterns, then for any frame segment (FS) 1-18 of a half 

with its embedded synchronization pattern. frame falling between successive dotted time slot transition 

As shown in FIG. 10. the finite impulse response fun ction 45 lines TR1-TR18 of FIG. 2, it is possible to locate the 

may be implemented as a"parallel bank or. correlation filters beginning of each interferer time slot that overlaps such a 

72, each of which correlates the subsampled baseband signal segment. This is readily accomplished in the operation of 

jvith a co py o f a respectively different (pseudo noise orPN) commutation timing selector 80 by incorporating the offset 

"synchronization pattern S,- of K symbols in lenglhV'associ- into the indexing of the respective stages of memory 105. 1 

ated with the co-channel interferes of cells 20-70. Each 50 As described above, the timing data derived by the 

correlation filter may be implemented as a tapped delay line, commutating liming selector 80 and stored in memory 106 

comprising a series of tap weight multiplier and summing is coupled to w eighting coefficient control ope rator 90, 

stages, to which respective copies of synchronization pat- which adjusts the values of a set of amplitude and phase 

terns S,- associated with the co-channel users of the system weigh ting coefficients (W V W T ),- for each respective weipht- 

and delayed versions of the subsampled baseband signal are 55 ing ci rcuit 41-i o f the antenna array 30. to place respectiv e 

coupled, with the respective products being summed to nulls in the phase array 5 duec tlvitypattern in the directi on 

produce a correlation filter output. The successive tap of the lcfentified co-channel lnterterers.pm nough the algo^" 

weights of a respective correlation filter are the values of a rithm executed by operator 90 is not limited to any particular 

respective synchronization pattern sampled at a rate N/T, implementation, non-limiting examples of the algorithm 

where N is the number of samples per symbol (e.g., two) and 60 include the PSF algorithm described in U.S. Pat. No. 4,255, 

T is the sample period. The output of each correlation filter 791 to P. Martin entitled: "Signal Processing System," 

72 is then coupled to an absolute value operator 74, which issued Mar. 10, 1981, and the "Maximum SNR Method," 

pro duces an output 7 6 represe ntative 01 tpe magnitude o f the described in the text "Introduction to Adaptive Arrays," by 

corr elation. R. Monzingo et al, published 1980, by Wiley and Sons, N.Y. 

The magnitude of each correlation filter 72 is coupled to 65 Alternatively, and in accordance with a preferred embodi- 

the commutated timing selector 80 shown in detail in FIG. ment of the present invention, the weighting coefficient 

11, which is operative to derive the timing of peaks in control operator 90 may execute a bootstrapped, piecewise- 
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directivity pattern control mechanism of type described in 
the above-referenced co-pending Martin et al '460 applica- 
tion. As described therein, such a bootstrapped mechanism 
continuously monitors signals received by a plurality of 
antenna elements and processes these signals by means of an 5 
iterative weighting coefficient processing mechanism. After 
a predefined number of iterations, the bootstrapped scheme 
yields a set of (amplitude and phase) weighting coefficients 
through which the directivity pattern is defined so as to 
maximize the signal to noise ratio. 10 

Irrespective of the ^ weighting coefficie nt algorithm 
employed, antenna gain and phase weights are only updated 
as the participants of a pool of interferers changes — the time 
slot of one of the (six) co-channe| in terferers termin ates and 
the time s lot of another interferer be gins. In addition to~being 15 
applied to the weighting coefficient circuits 41, these 
updated weighting values are stored in memor y unti l the 
next (cyc lically repeating) occurrence of the time slot of the 
last (iriTime) entry in the cu rrent pool o f co-channel par- 
ticipants. In response~lo~tnis next occurrence, the set of 20 
weight control values for the current pool is updated and 
used to adjust the phased array's directivity pattern. The 
newly updated weight set is then stored until the next 
(periodically repeated) update interval for the current 
co-channel user pool, and so on. 25 

Thus, for the case of the first fin™ slnf TS n nf the desired 
user's timing patternj)f-FIG. 2, the.first frame segment (FS) 
1 is shown as beginning at time slot transition TR1 between 
successi ve ti me sln ts X S^,-2 and TS^-1, and ending at ti me 
slot transition TR2 between successive time slots lb 7J -i and 
TS 7J -3. Since the frame segment FS-1 overlaps each of time 
sl qts,TS 21 -3,TS 31 -2, TS 41 -2,TS 51 -l,TS 61 -3 andTS 71 -2 , the 
outputs Wi ot commutatea timing selector will identifyjhe 
beginning of each oflhese time ^lotsras'descri^eH_above. 
During frame SegmenrFSTtTtbe w^igftttflg-g oeTncient con - 35 
trol operator 90 will update the values of the jimplitude,and 
phase weighting coefficients 0V A ,W o ) for the weighting 
circuits 41-i of the antenna array 30, so as to place respective 
nulls in the phase array's dire ctivity pa ttern in the direction 
of co-channel interfereis-21-S, 31-2,~~4T-2, 51-1, 61-3. and 40 
71-2, as diagrammatically illustrated in FIG. 13. 

Since these updated weighting values are used only for 
this particular pool of users in the current halt frame HF„ 
whose assigned time slots will not overlap until the first 45 
frame segment of the next half frame HF /+1 , they are stored 
until the next (cyclically repeating) occurrence of the time 
slot of the last (in time) entry in the current pool of 
co-channel participants, which begins at the transition 
between the end of frame segment (FS) 18 of the half frame 5Q 
HF, and the start of frame segment (FS) 1 of the next first 
half frame HF l+r 

The directivity pattern produced by these updated values 
of the antenna's weight control elements 41-i, shown in FIG. 
13, is maintained by the weighting coefficient control opera- 55 
tor 90 until the next transition between successive time slots 
of any of the co-channel users in the adjacent cells 
(corresponding to a new pool of co-channel users, in which 
the time slot of a previous user has terminated and that of a 
new user begun in its place). 60 

As will be appreciated from the foregoing description, in 
accordance with the present invention, the problem of 
co-channel interference in a TDMA cellular communication 
system is effectively prevented by dynamically adjusting 
weighting coefficients of a two-dimensional unbalanced 65 
phased array antenna, so as to modify the antenna's direc- 
tivity pattern, as necessary to selectively place nulls on each 
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co-channel user of an adjacent cell. In order to properly ! 
adj ust the antenna weights, knowledge of which co-chann el ^ 
us ers may be transmitting at any instant in time is require3 . 1 
This lnrormation is derived by monitoring transmissions' 
from co-channel users in adjacent cells and correlating with 
synchronization patterns of these monitored transmissions to 
determine relative offsets between their assigned time slots> 

and the time slot of a desired user. « """^ 

While we have shown and described an embodiment in 
accordance with the present invention, it is to be understood 
that the same is not limited thereto but is susceptible to 
numerous changes and modifications as known to a person 
skilled in the art, and we therefore do not wish to be limited 
to the details shown and described herein, but intend to 
cover all such changes and modifications as are obvious to 
one of ordinary skill in the art. 
What is claimed: 

1. For use with a time division multiple access (TDMA) 
cellular communication system having a plurality of cells, 
that are dispersed relative to a cell in which a desired user 
conducts communications with a base station in said cell, 
and wherein said dispersed cells contain users which may 
transmit during time slots that overlap a user time slot used 
for communications between said user and said base station, 
a method of reducing interference, as a result of transmis- 
sions from said users in said dispersed cells during said time 
slots, with communications between said user and said base 
station, said method comprising, at said base station, the 
steps of: 

(a) communicating with said user by way of an antenna 
having a directivity pattern the gain of which may be 
selectively reduced in directions of said users in said 
dispersed cells; 

(b) receiving transmissions from said users in said dis- 
persed cells and processing contents of received trans- 
missions to determine offsets of said time slots relative 
to said user time slot; and 

(c) adjusting said directivity pattern in accordance with 
said relative offsets determined in step (b), so as to 
selectively reduce the gain of said directivity pattern in 
said directions of said users in said dispersed cells 
during said users' time slots. 

2. A method according to claim 1, wherein said antenna 
comprises a multi-element phased array antenna. 

3. A method according to claim 2, wherein said multi- 
element phased array antenna comprises a two-dimensional 
arrangement of antenna elements. 

4. A method according to claim 2, wherein said multi- 
element phased array antenna has a variable spacing 
between adjacent antenna elements. 

5. A method according to claim 2, wherein said multi- 
element phased array antenna comprises a generally circular 
array of antenna elements. 

6. A method according to claim 5, wherein spacings 
between successive antenna elements of said generally cir- 
cular array vary such that, for any point on a radial line in 
the plane of said circular array and passing through an 
element of said circular array, the vector distance to any two 
antenna elements is unequal and uniformly distributed 
modulo 2ji. 

7. A method according to claim 6, wherein the angular 
separation between successive antenna elements varies in 
accordance with an Nth root of two, wherein N is the number 
of antenna elements of said circular array. 

8. A method according to claim 6, wherein the angular 
separation between successive ones of the N antenna ele- 
ments of the array is such that, for one element located at any 
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arbitrary location along the array, the angular spacing aj of said users to determine relative offsets between said users' 

a second element relative to the first element is defined by time slots and said user time slot. 

a,o2n*(2 l/Ar -l), and wherein the angular spacing a, of each 15. For use with a time division multiple access (TDMA) 

additional element relative to the first element is defined by cellular communication system, a method of preventing 

(yscx^j *2 1/v , where j varies from 2 to N. 5 co-channel interference from users in cells adjacent to a cell 

9. A^ethod according to claim 1, wherein said contents containing a desired user comprising the 
of said transmissions processed in step (b) comprise syn- steps of: 

chronization patterns contained in said transmissions, and (a) providing a base station in said cell with a phased array 

wherein step (b) comprises correlating with synchronization antenna; and 

patterns contained in said transmissions to identify correla- to (b) adaptively modifying the directivity pattern of said 

tion peaks associated with times of transitions between base station's phased array antenna, in a manner that 

successive ones of said users' time slots relative to a time of forms a beam whose gain and/or nulls maximize the 

transition of said user time slot. signal to noise ratio in the presence of co-channel users 

10. A method according to claim 2, wherein said multi- whose communication time slots overlap a communi- 
element phased array antenna has a plurality of amplitude 15 cation time slot of said desired user. 

and phase weight control elements associated with said 16. A method according to claim 15, wherein said phased 

elements of said antenna, and wherein step (c) comprises array antenna comprises a circular array of antenna 

adjusting said weight control elements in accordance with elements, and wherein spacings between successive antenna 

said offsets of time slots determined in step (b), so that said elements of said generally circular array vary such that, for 

directivity pattern has reduced gain in said directions of said 20 any point on a radial line in the plane of said circular array 

users in said dispersed cells during said users, time slots. and passing through an element of said circular array, the 

U. A method according to claim 10, wherein step (c) vector distance to any two antenna elements is unequal and 

comprises updating values of said weight control elements uniformly distributed modulo 2ji. 

of said antenna, in response to a transition between succes- 17. A method according to claim 16, wherein the angular 

sive ones of said users' time slots, and maintaining said 25 separation between successive antenna elements varies in 

values of said weight control elements of said antenna until accordance with an Nth root of two, wherein N is the number 

a further transition between successive ones of said users' of antenna elements of said circular array, 

time slots. 18. A method according to claim 16, wherein the angular 

12. A method according to claim 10, wherein step (c) separation between successive ones of the N antenna ele- 
comprises, for a respective set of said users having time slots 30 ments of the array is such that, for one element located at any 
that overlap said user time slot, generating a respective set arbitrary location along the array, the angular spacing ct 3 of 
of values of said weight control elements of said antenna that a second element relative to the first element is defined by 
are effective to reduce the gain of said directivity pattern in 0^32 2ji*(2 j/jv -1), and wherein the angular spacing a y of 
the direction of each of said users of said respective set of each additional element relative to the first element is 
users for the duration of their overlap with said user time 35 defined by a J =a J _ 1 *2 1/u t where j varies from 2 to N. 
slot, and adjusting said directivity in accordance with said 19. A method according to claim 15, wherein said antenna 
respective set of values of said weight control elements, so elements of said base station's phased array are driven by a 
as to selectively reduce the gain of said directivity pattern in set of weighting coefficients, and wherein step (b) 
the direction of each of said users of said respective set of comprises, during an unused time slot, deriving values of 
users and, in response to another respective set of said users 40 said set of weighting coefficients that are effective to form a 
having time slots that overlap said user time slot, generating beam whose gain and/or nulls maximize the signal to noise 
another set of values of said weight control elements of said ratio in the presence of co-channel users whose communi- 
antenna that are effective to reduce the gain of said direc- cation time slots overlap a communication time slot of said 
tivity in directions of each of the users of said another set of desired user. 

users for the duration of their overlap of said user time slot, 45 20. A method according to claim 15, wherein step (b) 

and adjusting said directivity pattern in accordance with said comprises correlating with synchronization patterns con- 

another respective set of values of said weight control tained in transmissions from said users to identify times of 

elements, so as to selectively reduce the gain of said transitions between successive ones of said users' time slots 

directivity pattern in the direction of each of the users of said relative to a time of transition of said desired user's time slot, 

another respective set of users. 50 and deriving said set of weighting coefficients in accordance 

13. A method according to claim 12, wherein step (c) with said times of transitions. 

comprises, for each respective set of said users having time 21. A method according to claim 20, wherein step (b) 

slots that overlap said user time slot, storing an associated further comprises said weighting coefficients, in response to 

set of values of said weight control elements of said antenna a transition between successive ones of said users' time 

that are effective to reduce the gain of said directivity pattern 55 slots, and maintaining said values of said weighting coeffi- 

in the direction of each of said users of said each respective cients until a further transition between successive ones of 

set of users, until the next occurrence of time slots of said said users' time slots. 

each respective set of said users overlapping said user time 22. For use with a time division multiple access (TDMA) 

slot and, in response to said next occurrence, updating said cellular communication system having a plurality of cells, 

respective set of values of said weight control elements of 60 mat are dispersed relative to a cell in which a desired user 

said antenna that are effective to reduce the gain of said conducts communications with a base station in said cell, 

directivity pattern in the direction of each of said users of and wherein said dispersed cells contain co-channel users 

said respective set of users. which may transmit during time slots that overlap a desired 

14. A method according to claim 1, wherein step (b) user's time slot used for communications between said 
comprises receiving transmissions from said users in said 65 desired user and said base station, a base station signal 
dispersed cells exclusive of a transmission from said user in processing arrangement for reducing interference of com- 
said cell, and processing contents of said transmissions from muni cations between said desired user and said base station, 
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by transmissions from said co-channel users in said dis- 
persed cells during said time slot, comprising: 
a phased array antenna; and 

a signal processor, coupled to said phased array antenna 
and being operative to process signals transmitted from 
said co-channel users, and adaptively modify the direc- 
tivity pattern of said phased array antenna in a manner 
that forms a beam whose gain and/or nulls maximize 
the signal to noise ratio in the presence of co-channel 
users whose communication time slots overlap a com- 
munication time slot of said desired user. 

23. A base station signal processing arrangement accord- 
ing to claim 22, wherein said antenna comprises a non-linear 
array of antenna elements having a variable spacing between 
adjacent antenna elements. 

24. A base station signal processing arrangement accord- 
ing to claim 22, wherein said phased array antenna com- 
prises a generally circular array of antenna elements, and 
wherein spacings between successive antenna elements of 
said generally circular array vary such that, for any point on 
a radial line in the plane of said circular array and passing 
through an element of said circular array, the vector distance 
to any two antenna elements is unequal and uniformly 
distributed modulo 2k. 

25. A base station signal processing arrangement accord- 
ing to claim 24, wherein the angular separation between 
successive antenna elements varies in accordance with an 
Nth root of two, wherein N is the number of antenna 
elements of said circular array. 

26. Abase station signal processing arrangement accord- 
ing to claim 25, wherein the angular separation between 
successive ones of the N antenna elements of the array is 
such that, for one element located at any arbitrary location 
along the array, the angular spacing a a of a second element 
relative to the first element is defined by a 1 -2ji*(2 a/v -l) 
and wherein the angular spacing a y of each additional 
element relative to the first element is defined by 
a y -a / _ J *2 1/v , where j varies from 2 to N. 

27. A base station signal processing arrangement accord- 
ing to claim 22, wherein antenna elements of said base 
station's phased array are driven by a set of weighting 
coefficients, and wherein said signal processor is operative, 
during an unused time slot, to derive values of said set of 
weighting coefficients that are effective to form a beam 
whose gain and/or nulls maximize the signal to noise ratio 
in the presence of co-channel users whose communication 
time slots overlap a communication time slot of said desired 
user. 

28. Abase station signal processing arrangement accord- 
ing to claim 27, wherein said signal processor is operative to 
perform correlation processing of synchronization patterns 
contained in signals transmitted by said co-channel users to 
identify times of transitions between successive ones of said 
users* communication time slots relative to a time of tran- 
sition of said desired user's communication time slot, and 
deriving said set of weighting coefficients in accordance 
with said times of transitions. 
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29. A base station signal processing arrangement accord- 
ing to claim 28, wherein signal processor is operative to 
perform correlation processing of said synchronization pat- 
terns to identify correlation peaks associated with times of 
transitions between successive ones of said users' commu- 
nication time slots relative to a time of transition of said user 
communication time slot. 

30. A base station signal processing arrangement accord- 
ing to claim 27, wherein said signal processor is operative to 
update values of said weighting coefficients, in response to 
a transition between successive ones of said users' commu- 
nication time slots, and maintaining said values of said 
weighting coefficients until a further transition between 
successive ones of said users' communication time slots. 

31. A base station signal processing arrangement accord- 
ing to claim 28, wherein said signal processor comprises a 
narrowband tuner, which provides decimated in-phase (I) 
and quadrature (Q) baseband channels, a finite impulse 
response (FIR) filter coupled to filter said decimated I and Q 
baseband channels, and having a transfer characteristic that 
is matched to the shape of a signal from a co-channel user 
correlates with said synchronization pattern. 

32. A base station signal processing arrangement accord- 
ing to claim 31, wherein said finite impulse response filter 
comprises a plurality of correlation filters, each of which 
correlates a decimated baseband signal with a copy of a 
respectively different synchronization pattern associated 
with co-channel interferers of said adjacent cells. 

33. A base station signal processing arrangement accord- 
ing to claim 31, wherein said signal processor is further 
operative to derive an output representative of the magnitude 
of the output of said finite impulse response filter, and a 
timing selector, which is operative to derive timings of peaks 
in average sets of correlations of synchronization patterns 
associated with said co-channel users, said timings of cor- 
relation peaks being representative of times of transitions 
between successive co-channel users' communication time 
slots relative to the time of transition of said desired user's 
communication time slot. 

34. A base station signal processing arrangement accord- 
ing to claim 33, wherein said signal processor includes a 
weighting coefficient control operator, which is operative to 
adjust said set of weighting coefficients, as necessary, to 
form a directivity pattern whose gain and/or nulls maximize 
the signal to noise ratio in the presence of co-channel 
interferer whose whose synchronization pattern correlation 
peak has been identified by said timing selector. 

35. A base station signal processing arrangement accord- 
ing to claim 27, wherein said signal processor is operative to 
update said weighting coefficients in accordance with par- 
ticipant changes of a plurality of said co-channel users, and 
to store updated weighting coefficient values, for use in 
determining weighting coefficients in response to a subse- 
quent transition between successive time slots of any 
co-channel users in said adjacent cells. 
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